ON THE CLASSIFICATION OF NONSIMPLE GRAPH 

C*- ALGEBRAS 



S0REN EILERS AND MARK TOMFORDE 

Abstract. We prove that a graph C*-algebra with exactly one proper 
nontrivial ideal is classified up to stable isomorphism by its associated 
six-term exact sequence in if -theory. We prove that a similar classi- 
fication also holds for a graph C*-algebra with a largest proper ideal 
that is an AF-algebra. Our results are based on a general method de- 
veloped by the first named author with Restorff and Ruiz. As a key 
step in the argument, we show how to produce stability for certain full 
hereditary subalgebras associated to such graph C*-algebras. We fur- 
ther prove that, except under trivial circumstances, a unique proper 
nontrivial ideal in a graph C*-algebra is stable. 



1. Introduction 

The classification program for C*-algebras has for the most part pro- 
gressed independently for the classes of infinite and finite C*-algebras. Great 
strides have been made in this program for each of these classes. In the finite 
case, Elliott's Theorem classifies all AF-algebras up to stable isomorphism 
by the ordered Ao-group. In the infinite case, there are a number of results 
for purely infinite C*-algebras. The Kirchberg-Phillips Theorem classifies 
certain simple purely infinite C*-algebras up to stable isomorphism by the 
-Ko-group together with the Ai-group. For nonsimple purely infinite C*- 
algebras many partial results have been obtained: R0rdam has shown that 
certain purely infinite C*-algebras containing exactly one proper nontriv- 
ial ideal are classified up to stable isomorphism by the associated six-term 
exact sequence of A'-groups |R0r97|, Restorff has shown that nonsimple 
Cuntz-Krieger algebras satisfying Condition (II) are classified up to stable 
isomorphism by their filtrated A-theory [Res061 Theorem 4.2], and Meyer 
and Nest have shown that certain purely infinite C*-algebras with a lin- 
ear ideal lattice are classified up to stable isomorphism by their filtrated 
A-theory |MN] Theorem 4.14]. However, in all of these situations the non- 
simple C*-algebras that are classified have the property that they are either 
AF-algebras or purely infinite, and consequently all of their ideals and quo- 
tients are of the same type. 
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Recently, the first named author with Restorff and Ruiz have provided a 
framework for classifying nonsimple C*-algebras that are not necessarily 
AF-algebras or purely infinite C*-algebras. In particular, these authors 
have shown in |ERR| that certain extensions of classifiable C*-algebras may 
be classified up to stable isomorphism by their associated six-term exact 
sequence in if-theory. This has allowed for the classification of certain 
nonsimple C*-algebras in which there are ideals and quotients of mixed 
type (some finite and some infinite). 

In this paper we consider the classification of nonsimple graph C*-algebras. 
Simple graph C*-algebras are known to be either AF-algebras or purely in- 
finite algebras, and thus are classified by their if -groups according to either 
Elliott's Theorem or the Kirchberg-Phillips Theorem. Therefore, we begin 
by considering nonsimple graph C*-algebras with exactly one proper non- 
trivial ideal. These C*-algebras will be extensions of simple C*-algebras 
that are AF or purely infinite by other simple C*-algebras that are AF or 
purely infinite — with mixing of the types allowed. These nonsimple graph 
C*-algebras are similar to the extensions considered in [ERR], however, the 
results of [ERRj do not apply directly. Instead, we must do a fair bit of 
work, using the techniques from the theory of graph C*-algebras, to show 
that the machinery of jERRj can be used to classify these extensions; it is 
verifying the requirement of fullness that is most difficult in this context. 
Ultimately, however, we are able to show that a graph C*-algebra with ex- 
actly one proper nontrivial ideal is classified up to stable isomorphism by the 
six-term exact sequence in if -theory of the corresponding extension. Addi- 
tionally, we are able to show that a graph C*-algebra with a largest proper 
ideal that is an AF-algebra is also classified up to stable isomorphism by the 
six-term exact sequence in if -theory of the corresponding extension. 

It is also worthwhile to note that the extensions of graph C*-algebras 
classified in this paper constitute a very large class. Every AF-algebra is 
stably isomorphic to a graph C*-algebra, and every Kirchberg algebra with 
free ifi-group is stably isomorphic to a a graph C*-algebra. Thus the ex- 
tensions we consider comprise a wide variety of extensions of AF-algebras 
(respectively, purely infinite algebras) by purely infinite algebras (respec- 
tively, AF-algebras). 

While there is little hope to generalize the methods in [ERRj to general 
(even finite) ideal lattices in a context covering all graph C*-algebras, the 
classifications we obtain in this paper suggest that a complete classification 
of graph C*-algebras generalizing the Cuntz-Krieger case solved in [Res06j 
may be possible by other methods. Such a result may involve generalizing 
the work of Boyle and Huang to graph C*-algebras and mimicking the ap- 
proach used by Restorff; or perhaps it may be accomplished by generalizing 
Kirchberg's isomorphism theorem to allow for subquotients which are AF- 
algebras, and then in this special case (probably using the global vanishing 
of one connecting map of if -theory) overcoming the difficulties of projective 
dimension of the invariants exposed by Meyer and Nest. Neither of these 
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approaches seem within immediate reach, but both appear plausible to be 
successful at some future stage. It is also an open problem, and possibly 
much less difficult, to establish isomorphism directly between unital graph 
C*-algebras by keeping track of the class of the unit in the -Kcrg roil ps. We 
mention that the methods of |RR07j do not seem to generalize to this setting. 

This paper is organized as follows. In $2] we establish notation and con- 
ventions for graph C*-algebras and extensions. In Sj3] we derive a number 
of preliminary results for graph C*-algebras with the goal of applying the 
methods of [ERR] . In Sj4]we use our results from $3] and the results of [ERR] 
to prove our two main theorems: In Theorem [53] we show that if A is a graph 
C*-algebra with exactly one proper nontrivial ideal I, then A is classified up 
to stable isomorphism by the six-term exact sequence in ET-theory coming 
from the extension ^ I ^ A — > A/I — > 0. In Theorem 14. 71 we show that if 
A is a graph C*-algebra with a largest proper ideal I that is an AF-algebra, 
then A is classified up to stable isomorphism by the six-term exact sequence 
in if-theory coming from the extension 0— > I — > A ^ A/I — > 0. In ^5] we 
consider a variety of examples, and also use our results to classify the sta- 
ble isomorphism classes of the C*-algebras of all graphs having exactly two 
vertices and satisfying Condition (K). (Be aware that although these graphs 
have only two vertices, the graphs are allowed to contain a finite or count- 
ably infinite number of edges.) We find that even for this small collection of 
graphs, the associated C*-algebras fall into a variety of stable isomorphism 
classes, and there are quite a few cases to consider. We conclude in $6] by 
proving that if A is a graph C*-algebra that is not a nonunital AF-algebra, 
and if A contains a unique proper nontrivial ideal /, then / is stable. 

2. Notation and conventions 

We establish some basic facts and notation for graph C*-algebras and 
extensions. 

2.1. Notation and conventions for graph C*-algebra. A (directed) 
graph E = (E° , E 1 ,r, s) consists of a countable set E° of vertices, a count- 
able set E 1 of edges, and maps r, s : E 1 — > E° identifying the range and 
source of each edge. A vertex v € E° is called a sink if |s _1 (t>)| = 0, and v is 
called an infinite emitter if |s -1 (v)| = oo. A graph E is said to be row-finite 
if it has no infinite emitters. If v is either a sink or an infinite emitter, then 
we call v a singular vertex. We write for the set of singular vertices. 

Vertices that are not singular vertices are called regular vertices and we write 
-Ej? eg for the set of regular vertices. For any graph E, the vertex matrix is 
the E° xE° matrix Ae with A e (v,w) := |{e G : s(e) = v and r(e) = w}\. 
Note that the entries of Ae are elements of {0, 1, 2, . . .} U {oo}. 

If E is a graph, a Cuntz-Krieger E-family is a set of mutually orthogonal 
projections {p v : v € E } and a set of partial isometries {s e : e S E 1 } with 
orthogonal ranges which satisfy the Cuntz-Krieger relations: 

(1) s*s e = p r r e ) for every e £ E ; 
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(2) s e s* e < p s(e) for every e G E 1 ; 

(3) p v = Yl s (e)=v SeS e f° r ever y v £ E° that is not a singular vertex. 



The graph algebra C*{E) is defined to be the C*-algebra generated by a 
universal Cuntz-Krieger i?-family. 

A path in E is a sequence of edges a = a\ct2 ■ ■ ■ a n with r(oti) = s(aj+i) 
for 1 < z < n, and we say that a has length |a| = n. We let £7 n denote 
the set of all paths of length n, and we let E* := |J^L E n denote the 
set of finite paths in G. Note that vertices are considered paths of length 
zero. The maps r,s extend to E*, and for v,w G E° we write v > w 
if there exists a path a 6 E* with s(a) = t> and r{a) = w. Also for a 
path q := ol\ . . . a n we define s a := s ai . . . s an , and for a vertex v £ E° 
we let s v := p v . It is a consequence of the Cuntz-Krieger relations that 
C*(E) = span{s Q s^ : a,/3 G E* and r(a) = r({3)}. 

We say that a path a := a± . . . a n of length 1 or greater is a cycle if 
r(a) = s(a), and we call the vertex s(a) = r(a) the base point of the cycle. 
A cycle is said to be simple if s(a,) ^ s(ai) for all 1 < i < n. The following 
is an important condition in the theory of graph C*-algebras. 

Condition (K): No vertex in E is the base point of exactly one simple 
cycle; that is, every vertex is either the base point of no cycles or at least 
two simple cycles. 

For any graph E a subset H C E° is hereditary if whenever v, w G E° 
with v G H and v > w, then w E H. A hereditary subset H is saturated 
if whenever v G E^cg with r(s _1 (f)) C if, then v & H. For any satu- 
rated hereditary subset H, the breaking vertices corresponding to H are the 
elements of the set 

B H := {v £E° : \s~\v)\ = oo and < |s _1 (u) n ^(E \ H)\ < oo}. 

An admissible pair (H, S) consists of a saturated hereditary subset H and 
a subset S C For a fixed graph E 1 we order the collection of admissible 
pairs for E by defining (H,S) < (H',S') if and only if H C ii 7 and 5 C 
H' U S'. For any admissible pair (H,S) we define 

I(H.s) := the ideal in C*(E) generated by {pt, : t> G iJ} U {p^ Q : «o G 5), 

where p 1 ?. is the gap projection defined by 



Note that the definition of Bh ensures that the sum on the right is finite. 

For any graph E there is a canonical gauge action 7 : T — ► AutC*(-B) 
with the property that for any z G T we have j z (Pv) = Pv f° r a h v £ E° 
and 7 z (s e ) = zs e for all e £ E 1 . We say that an ideal I < C*(E) is gauge 
invariant if 7 2 (/) Q I for all z G T. 




s(e)=i> 
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There is a bijective correspondence between the lattice of admissible pairs 
of E and the lattice of gauge-invariant ideals of C*{E) given by (H,S) 



(H,S) 



[BHRS1 Theorem 3.6]. When E satisfies Condition (K), all ideals of 



C*(E) are gauge invariant |Tom06l Theorem 2.24] and the map (H,S) i— » 
I(H,s) i s onto the lattice of ideals of C*(E). When Bh = 0, we write 
Ih in place of I(h$) an d observe that Ih equals the ideal generated by 
{p v '■ v G H}. Note that if E is row-finite, then Bh is empty for every 
saturated hereditary subset H. 

2.2. Notation and conventions for extensions. All ideals in C*-algebras 
will be considered to be closed two-sided ideals. An element a of a C*-algebra 
A (respectively, a subset S C A) is said to be full if a (respectively, 5) is 
not contained in any proper ideal of A. A map cj> : A — > B is full if im <p is 
full in B. 

If A and B are C*-algebras, an extension of A by B consists of a C*- 
algebra E and a short exact sequence 







^B 



*A 



->0. 



We say that the extension e is essential if a(i?) is an essential ideal of E, 
and we say that the extension e is unital if E is a unital C*-algebra. For 
any extension there exist unique *-homomorphisms rj e : E — > M{B) and 
r e : A — > Q{B) := A4(B)/B which make the diagram 











/3 



^5 ^A^(S)^^Q(S) 



^0 



^0 



commute. The *-homomorphism r e is called the Busby invariant of the 
extension, and the extension is essential if and only if r e is injective. An 
extension e is full if the associated Busby invariant r e has the property that 
r e (a) is full in Q(A) for every a € A \ {0}. 

For an extension e, we let -Ksix(e) denote the cyclic six-term exact sequence 
of if-groups 

K (B) > K (E) > K (A) 



K^A) < K X {E) < Ki(B) 

where Kq(B), Kq(E), and Kq(A) are viewed as (pre-)ordered groups. Given 
two extensions 

ei : > Bi -^-> Ei A x ► 



e2 : 



do 0"? 

> B 2 E 2 A 2 ► 
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we say lf S ix(*i) is isomorphic to K s i^(e 2 ), written i^ s ix(^i) — Ksixfo), if 
there exist isomorphisms a, (3, 7, 5, e, and £ making the following diagram 
commute 



K Q {B 




P 



K (B 2 ) ► K (E 2 ) ► K (A 2 ) 



■+ ^0(^1 




K\{E 2 ) < K X {B 2 ) 





K 1 (A 1 ) 



KM 



K l (E 1 ) < 

and where a, (3, and 7 are isomorphisms of (pre-)ordered groups. 

3. Preliminary graph C*-algebra results 

In this section we develop a few results for graph C*-algebras in order 
to apply the methods of |ERR| in §H However, several of these results are 
interesting in their own right. 

Lemma 3.1. If E is a graph such that C*(E) contains a unique proper 
nontrivial ideal I, then the following six conditions are satisfied: 

(1) E satisfies Condition (K), 

(2) E contains exactly three saturated hereditary subsets {$, H, E }, 

(3) E contains no breaking vertices; i.e., Bh = 0, 

(4) I is a gauge invariant ideal and In = I, 

(5) If X is a nonempty hereditary subset of E, then X n H 7^ 0, and 

(6) E has at most one sink, and if v is a sink of E then v G H . 



Proof. Suppose that E does not satisfy Condition (K). Then by [Tom06l 
Proposition 1.17] there exists a saturated hereditary subset H C E° such 
that E \ H contains a cycle a = e\ . . . e n with no exits. The set X = 
{ s ( e i)}?=i i s a hereditary subset of E \ H, and Ix is an ideal in C*(E \ H) 
Morita equivalent to M n (C(T)) (see [BHRS1 Proposition 3.4] and [Rae05l 
Example 2.14] for details). Thus Ix, and hence C*(E \ H), contains a 
countably infinite number of ideals. Since C*(E \ H) = C*{E)/I^ HBh ^ 
[BHRSt Proposition 3.4], this implies that C*{E) has a countably infinite 
number of ideals. Hence if C*(E) has a finite number of ideals, E satisfies 
Condition (K). 

Because E satisfies Condition (K), it follows from [DT02t Theorem 3.5] 
that the ideals of C*(E) are in one-to-one correspondence with the pairs 
(H, S) where H is saturated hereditary, and S C Bh is a subset of the 
breaking vertices of H. Since E contains a unique proper nontrivial ideal, it 
follows that E contains a unique saturated hereditary subset H not equal to 
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E° or 0, and that there are no breaking vertices; i.e., Bh = 0- It must also 
be the case that I = Ih- Moreover, since E satisfies Condition (K), [BHRS^ 
Corollary 3.8] shows that all ideals of C*{E) are gauge-invariant. 

In addition, suppose X is a hereditary subset with X n H = 0. Since H is 
hereditary, none of the vertices in H can reach X, and thus the saturation 
X contains no vertices of H, and X n H = 0. But then X is a saturated 
hereditary subset of E that does not contain the vertices of H, and hence 
must be equal to 0. Thus if X is a nonempty hereditary subset of E, then 

Finally, suppose v is a sink of E. Consider the hereditary subset X := {v}. 
From the previous paragraph it follows that X n H ^ and hence v £ H. 
In addition, there cannot be a second sink in E, for if v' is a sink, then 
X := {v} and Y := {«'} are distinct hereditary sets. Since u cannot reach 
i/, we see that i; is not in the saturation Y. Similarly, since v' cannot reach 
v, we have that v' is not in the saturation X. Thus X and Y are distinct 
saturated hereditary subsets of E that are proper and nontrivial, which is a 
contradiction. It follows that there is at most one sink in E. □ 

Remark 3.2. According to |DHS031 Lemma 1.3] and [BHRS1 Corollary 3.5] 
the C*-algebras / and A/ 1 are in this case also graph algebras. As they are 
necessarily simple, they must be either Kirchberg algebras or AF-algebras. 
We will denote the four cases thus occurring as follows 



Case 


I 


A/I 


[11] 


AF 


AF 


[loo] 


AF 


Kirchberg 


[ool] 


Kirchberg 


AF 


[oooo] 


Kirchberg 


Kirchberg 



Definition 3.3. Let A be a C*-algebra. A proper ideal I < A is a largest 
proper ideal of A if whenever J < A, then either J C / or J = A. 

Observe that a largest proper ideal is always an essential ideal. Also note 
that if A is a C*-algebra with a unique proper nontrivial ideal /, then / is 
a largest proper ideal; and if A is a simple C*-algebra then {0} is a largest 
proper ideal. 

Lemma 3.4. Let E be a graph, and suppose that I is a largest proper ideal 
of C*(E). Then I is gauge invariant and I = Im,B H ) f or some saturated 
hereditary subset H of E°. Furthermore, if K is any saturated hereditary 
subset of E, then either K C H or K = E°. 

Proof. Let 7 denote the canonical gauge action of T on C*(E). For any 
z € T we have that 7 2 (/) is a proper ideal of C*(E). Since I is a largest 
proper ideal of C*(E), it follows that 7«(/) Q I. A similar argument shows 
that 7 z -i(J) C I. Thus j z (I) = I an d I is gauge invariant. It follows from 
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[BHRS^ Theorem 3.6] that I = I(h,S) f° r some saturated hereditary subset H 
of E° and some subset S C Bh- Because / is a largest proper ideal, it follows 
that S = Bh, and hence I = I(h,b h )- Furthermore, if if is a saturated 
hereditary subset, then either I(k,b k ) I(h,b h ) or I(k,b k ) = C*(E). Hence 
either K C H or K = E°. □ 

Lemma 3.5. Let E be a graph and suppose that I is a largest proper ideal of 
C*(E) with the property that C*(E)/I is purely infinite. Then I = I[h,b h ) 
for some saturated hereditary subset H of E°, and there exists a cycle 7 in 
E\H and an edge f G E 1 with s(f) = 5(7) and r(f) G H. Furthermore, if 
x G E°, then x > 5(7) if and only if x £ E° \ H. 

Proof. Lemma 13.41 shows that / = I(h.b h ) f° r some saturated hereditary 
subset H ofE°. It follows from [BHRSl Corollary 3.5] that C*{E)/ I {h ^ Bh) ^ 
C*{E \ H), where E \ H is the subgraph of E with (E \ H)° := E° \H and 
(E \ H ) 1 := E 1 \ r -1 (.ff)- Since C*(E \ H) is purely infinite, it follows from 
[DT051 Corollary 2.14] that E\H contains a cycle a. Define K := {x G E° : 
x ^ s(a)}. Then K is saturated hereditary, H C K, and K 7^ E°. Hence 
I(h,b h ) ^ I(K,B K ) 7^ C*(E), and the fact that I(h,b h ) is a largest proper 
ideal implies that I(h,b h ) = I(k,b k ) so that H = K. Hence for x G E° we 
have x > s(a) if and only if x £ E° \ H. 

Consider the set J := {x G E : s(a) > x}. Then J is a hereditary subset 
and we let J denote its saturation. Since I(h,b h ) 1S a largest proper ideal, 
it follows that either J C H or J = E°. Since s(a) G J \ H, we must have 
J = E°. Choose any element w £ H. Since w G J it follows that there 
exists v £ J with w > v. But since w > i> and is hereditary, it follows 
that v £ H. Hence v £ J (1 H, and there is a path from s(a) to a vertex 
in H. Choose a path /x = /xi^ • • • with s( / u) = s(a), r(/i n _i) ^ ii~, and 
r(fj, n ) G ii. Since r(/i n _i) ^ ii the previous paragraph shows that there 
exists a path v with s(z/) = r(/x n _i) and r(z^) = s(a). Let 7 := z^/ii . . . 
and let / := Then 7 is a cycle in E\H and / is an edge with s(f) = s(j) 
and r(/) G H. Furthermore, since s(a) is a vertex on the cycle 7, we see 
that for any x G -E we have x > 5(7) if and only if x > It follows 

from the previous paragraph that if x G E°, then x > 5(7) if and only if 
x£E°\H. □ 

Remark 3.6. Note that the conclusion of the above lemma does not hold if 
/ is a maximal proper ideal that is not a largest proper ideal. For example, 
if E is the graph 

o 

V i W >• X 

o 

and H = {v} then / := In is a maximal ideal that is AF, and C*(E)/Ih = 
MiiO?) is purely infinite. However, there is no edge from the base point of 
a cycle to H = {v}. 
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Definition 3.7. We say that two projections p,q € A are equivalent, written 
p ~ q, if there exists an element v € A with p = vv* and q = v*v. We write 
p < q to mean that p is equivalent to a subprojection of q; that is, there 
exists v £ A such that p = vv* and < Note that p < q and q < p 
does not imply that p ^ q (unless A is finite). 

If e £ G 1 then we see that p r ig\ = s* e s e and s e s* e < p s r e \. Therefore 
Pr(e) ^5 Ps(e)- More generally we see that v > w implies p w <p v . 

Lemma 3.8. Let A be a C* -algebra with an increasing countable approxi- 
mate unit {p n }%Li consisting of projections. Then the following are equiva- 
lent. 

(i) A is stable. 

(ii) For every projection p £ A there exists a projection q 6 A such that 
p ~ q and p _L q. 

(hi) For all n EN there exists m > n such that p n < p m — p n 

Proof. The equivalence of (i) and (ii) is shown in [Hr98j Theorem 3.3]. The 
equivalence of (ii) and (hi) is shown in |Hje01 Lemma 2.1]. □ 



Lemma 3.9. Let A be a C* -algebra. Suppose p\,p2, ■ ■ ■ ,p n ar ^ mutually 
orthogonal projections in A, and q\, q2, ■ ■ ■ , q n ar & mutually orthogonal pro- 
jections in A with pi ~ qi for 1 < i < n. Then Y^=\Pi ~ S™=i Ii- 

Proof. Since pi ~ qi there exists Vi € A such that v*V{ = pi and ViV* = 
Thus for i ^ j we have VjVi = VjVjVjViV*Vi = v*qjqiVi = and ViV* = 
Vivlviv)vjv) = Vipipjv* = 0. Hence (Eti v i)* Eti v * = £7=1 v i v i = 
i=l Pi and Ei=i w i(Ei=i^) = 22i=i v i v i = 22i=iQi- Thus 22i=iPi ~ 

Proposition 3.10. Ze£ E be a graph with no breaking vertices, and suppose 
that L is a largest proper ideal of C*(E) and such that C*(E)/I is purely 
infinite and I is AF. Then there exists a projection p € C*{E) such that 
pC*{E)p is a full corner ofC*{E) and pip is stable. 

Proof. Lemma 13.51 implies that I = I[h,b h ) ^ or some saturated hereditary 
subset H of E°, and there exists a cycle 7 in E \ H and an edge / € E 1 
with s(f) = 5(7) and r(/) € H; and furthermore, if x G E°, then x > s(j) 
if and only if x € E° \ H . Since E has no breaking vertices, we have that 
Bh = so that I(h.b h ) is the ideal generated by {p v : v S H} and we may 
write I(h,b h ) as 

Let v = s(f) = 5(7) and let w = r(f). Define p := p v + p w . Suppose 
J < C*(E) and pC*(E)p C J. Since v £ H we see that p v £ I and hence 
Pt, G pC*(E)p\I Q J\I. Thus J £ I and the fact that 7 is a largest proper 
ideal implies that J = C*(E). Hence pC*{E)p is a full corner of C*(E). 

In addition, since there are no breaking vertices 

pip = pi HP 
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= p (span{s a s^ : r(a) = r({3) G H}) p 
= s-p&n{ps a s*pp : r(a) = r(f3) G H } 

= span{s a s^ : r(a) = r{(5) G H and s(a), s((3) G {v, w}}. 

Let S := {a £ E* : s(a) = v and r(a) = it?}. Since S is a countable set we 
may list the elements of S and write S = {o?i, 02, 03, . . •}• Define po := p w 
and p n := p w + Y2=\ s » k s *a k for n € N. 
We will show that for fi, v G 5 we have 



(3.1) < S 




if /j. = zy 
otherwise. 



First suppose that s*s^ 7^ 0. Then one of /i and z/ must extend the other. 
Suppose fM extends v. Then \x = v\ for some X £ E* . Thus s(A) = r(z/) = w 
and r(A) = r(/x) = w. However, i# is an AF-algebra, and C*{Eh) is 
strongly Morita equivalent to Ih [BHRSl Proposition 3.4], so C*{Eh) is 
an AF-algebra. Thus Eh contains no cycles. Since A is a path in Eh 
with s(A) = r(A) = to, and since Eh contains no cycles, we may conclude 
that X = w. Thus fx = v. A similar argument works when v extends 
fi. Hence the equation in (|3.ip holds. It follows that the elements of the 
set {s Q s* : a G S} U {p w } are mutually orthogonal projections, and hence 
{p n }^=o is an sequence of increasing projections. 

Next we shall show that {pn}^ = o is an approximate unit for pip. Given 
s a s% with r(a) = r((3) G H and s(a),s(f3) G {v,w}, we consider two cases. 
Case I: s(a) = w. Then for any a*. G S we see that (•Sa fc SQ fc )saS^ — 
Sa k s* ak p w s a s*p = 0. In addition, p w (s a s*p) = s a s*p. Thus ]hn n -^ 00 p n s a s*p = 

Case II: s(a) = v. Then a = ctjX for some ay G <S* and some A G with 
s(A) = w. We have p w {saSp) — 0, and also (13. 1|) implies that 



s a s p k — j 
fc ^ j. 



Thus lim n _ <n&p — 



\ s a k s a k ) s a S j3 ~ s a k s a k S Qj S A s /3 

The above two cases imply that lim^^oop^x = x for any x G span{s Q s^ : 
r(a) = r((3) G H and s(a),s(/3) G Furthermore, an e/3-argument 

shows that limn^^ p n x = x for any x G p/f/p = span{s Q s^ : r(a) = r(f3) G 
H and s(a),s(/3) G A similar argument shows that lim n _> 00 xp n = 

x for any x G plnP- Thus {pn}^=i is an approximate unit for pluP- 
We shall now show that plnP is stable. For each n G N define 

n times 

For any k, n G N we have 
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For any n G N choose q large enough that \X q \ > \ak\ for all 1 < k < n. 
Then for all j G N we see that X q+j G S and X q+j / a k for all 1 < k < n. 
Thus for any 1 < k < n we have 

s c>k S a k ~ S a k s a k = Vr(a k ) = Pw = P r (\i+ k ) = s A<?+fc s A9+ fe ~ S\Q+k S* Xq+k 

and 

It follows from Lemma 13.91 that 

n n 
Vn = Pw + s a k Sa k < S A g+feS^ 9+fc < p m , — p n 
fc=l fc=0 

where m is chosen large enough that \ q+k G {qi , ct2, ■ ■ ■ , a m } for all < 
k < n. Lemma 13.81 shows that plnP is stable. □ 

4. Classification 

In this section we state and prove our main results. We apply the methods 
of |ERRj to classify certain extensions of graph C*-algebras in terms of their 
six-term exact sequences of if-groups. To do this we will need to discuss 
classes of C*-algebras satisfying various properties. We give definitions of 
these properties here, and obtain a lemma that is a consequence of [ERR} 
Theorem 3.10]. 

Definition 4.1 (see Definition 3.2 of |ERRj ) . We will be interested in classes 
C of separable nuclear unital simple C*-algebras in the bootstrap category 
Af satisfying the following properties: 

(I) Any element of C is either purely infinite or stably finite. 
(II) C is closed under tensoring with M n , where M n is the C*-algebra of 
n by n matrices over C. 

(III) If A is in C, then any unital hereditary C*-subalgebra of A is in C. 

(IV) For all A and B in C and for all x in KK(A, B) which induce an 
isomorphism from (K+(A), [1a]) to (K+(A), [1b]), there exists a *- 
isomorphism a : A — > B such that KK(a) = x. 

Definition 4.2. If B is a separable stable C*-algebra, then we say that B 
has the corona factorization property if every full projection in M.(B) is 
Murray- von Neumann equivalent to 1m{b)- 

Lemma 4.3 (Cf. Theorem 3.10 of [ERR] ) . LetCi andCQ be classes of unital 
nuclear separable simple C* -algebras in the bootstrap category J\f satisfying 
the properties of Definition \4-l\ Let A\ and A2 be in Cq and let B\ and B2 
be in Ci with Bi®¥L and B2&M. satisfying the corona factorization property. 
Let 

ei : > Bi®K > E x > At > 

£2 : > B 2 ®K > E 2 > A 2 > 

be essential and unital extensions. If K s i x (t\) = K s i x (t2), then E\ <8> K = 
E 2 <S> K. 
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Proof. Tensoring the extension ei by K we obtain a short exact sequence 
and and vertical maps 

ei : ► Bi®K > Ei > A x > 

P P P 

4- 

t'i : ► {Bi ® K) ® K ► Ei®K ► Ai<g>K ► 

from ei into that are full inclusions. These full inclusions induce iso- 
morphisms of K-groups and hence we have that K s i x (ti) = i^six^'i)- I n 
addition, since ei is essential, Bi <g> K is an essential ideal in Ei, and the 
Rieffel correspondence between the strongly Morita equivalent C*-algebras 
Ei and Ei <S) IK implies that (Bi £g> IK) ® IK is an essential ideal in E\ (g> IK, 
so that is an essential extension. Furthermore, since Bi (ED IK is stable 
and ei is essential and full |ERR1 Proposition 1.5], it follows from [ERR} 
Proposition 1.6] that e' x is full. Moreover, since IK ® IK = IK, we may rewrite 
e[ as 

ei : > Bi (g> K > Ei<g>K > Ai<g>K > 0. 

By a similar argument, there is an essential and full extension 

e' 2 : > B 2 <S>K > E 2 <S> K > A 2 ®K > 

such that K six (e' 2 ) ^ A' six (e 2 ). Thus K six (e[) ^ i^ six (c 2 ), and pRRl Theo- 
rem 3.10] implies that E x K = E 2 K. □ 

Lemma 4.4. Let A be a C* -algebra and let I be a largest proper ideal of 
A. If ' p € A is a full projection, then the inclusion map pip <^-> / and the 
inclusion map pAp/pIp A/ 1 are both full inclusions. 

Proof. Since p is a full projection, we see that A is Morita equivalent to pAp 
and the Rieffel correspondence between ideals takes the form J i— > pjp. If J 
is an ideal of I with pip C J, then by compressing by p we obtain pip C pjp. 
Since the Rieffel correspondence is a bijection, this implies that I Q J, and 
because J is an ideal contained in /, we get that I = J. Hence pip I is 
a full inclusion. Furthermore, because I is a largest proper ideal of A, we 
know that A/ 1 is simple and thus pAp/pIp A/ 1 is a full inclusion. □ 

Theorem 4.5. If A is a graph C* -algebra with exactly one proper nontrivial 
ideal I, then A classified up to stable isomorphism by the six-term exact 
sequence 

K (I) > K (A) ► K (A/I) 

Ki{A/I) < if! (A) < Ki{I) 

with all K^-groups considered as ordered groups. In other words, if A is 
a graph C* -algebras with precisely one proper nontrivial ideal I, if A' is a 
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graph C* -algebras with precisely one proper nontrivial ideal V , and if 
ei : ► I ► A ► A/ 1 ► 



t2 ■ o — ► r — > a' — > A'/r — > o 

are the associated extensions, then A <S> IK = A' ® K if and only ifK s i x (ti) = 

Moreover, in cases [loo], [col], and [coco], the order structure on Kq(A) 
may be removed from the invariant leaving it still complete. And in case 
[11], the ordered group Kq(A) is a complete invariant in its own right. 

Proof. It is straightforward to show that A ® K = A' <g> K implies that 
-Ksix(ei) — Ksixfa)- Thus we need only establish the converse. To do this, 
we begin by assuming that if s ix(?l) — Ksixfa)- 

We define Capi as the union of the class of unital simple and separable 
^4-F-algebras and the class of simple, nuclear, unital, and separable purely 
infinite C*-algebras in the bootstrap category. The category Capi meets all 
the requirements in the list in Definition l4.ll We clearly have that each alge- 
bra in Capi is either purely infinite or stably finite, and that Capi is closed 
under passing to matrices and unital hereditary subalgebras. We also need to 
prove that the Elliott invariant is complete for Capi, and this follows by the 
classification results of Elliott |E1176|, Theorem 4.3] and Kirchberg-Phillips 
(see [Kir} Theorem C] and [PhiOCH §4.2]) after noting that the classes are 
obviously distinguishable by the nature of the positive cone in Kq. Finally, 
as recorded in [ERP4 Theorem 3.9], the stabilizations of the C*-algebras in 
Capi all have the corona factorization property according to [KN06f Theo- 
rem 5.2] and |Ng[ Proposition 2.1]. 

It follows from [DHS031 Lemma 1.3] and [BHRSl Corollary 3.5] that I 
and A/ 1 are simple graph C*-algebras and thus each of I and A/ 1 is either 
an AF-algebra or a purely infinite algebra [DT051 Remark 2.16]. Similarly 
for V and A' /I'. Since K six (ti) K six {t 2 ), we see that K (I) ^ K (I') 
and Kq(A/I) = Kq{A' /I') as ordered groups. By considering the positive 
cone in these groups, we may conclude that / and /' are either both purely 
infinite or both AF-algebras, and also A/ 1 and A' /I' are either both purely 
infinite or both AF-algebras. Thus A and A' both fall into one of the four 
cases described in Remark 13.21 
Cases [coco], [col] 

Write A = C*(E) for some graph E. Since I is a largest proper ideal, 
Lemma 13.41 implies that / = I(h,b h ) f° r some saturated hereditary subset 
H C E°. If we let v € E° \ H, and define p := p v , then p £ I. Since / is 
a largest proper ideal in A, this implies that the projection p is full. Thus 
we obtain a full hereditary subalgebra pAp, and as noted in Lemma 14.41 we 
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have that all vertical maps in 

t[ : > pip > pAp > pAp/pIp > 



H = > I > A ► A/I > 

are full inclusions. It follows that all of the above maps induce isomorphisms 
on the if-groups and K s i x (ti) = K s i x (e[). 

In addition, since pip is nonunital and purely infinite, the ideal pip is 
stable (by Zhang's dichotomy) and we may write pip = B\ ®K for a suitably 
chosen B\ 6 Capi- We now let E\ := pAp and A\ := pAp/pIp. With this 
notation, e' x takes the form 

t[ : ► Bi ® K > J5i ► Ai ► 

with i?i and A\ unital C*-algebras in Capi- Furthermore, e' x is an essential 
extension because the ideal / is a largest proper ideal in A, and thus also 
the ideal pip = B\ ® K is a largest proper ideal in A\ ® K, which implies 
that pip = B\ <8> IK is an essential ideal. 

By a similar argument, we may find an extension 

t' 2 ■ > B 2 <8> K > ^2 >■ A 2 > 

with £^2 := <?A'g for a full projection q E A' , the C*-algebras i?2 and A 2 
in Cap/ with B 2 <8> IK satisfying the corona factorization property, and e 2 
an essential and full extension with i^ s ; x (e 2 ) — K s ix.(t2)- It follows from 
Lemma IP1 that E 1 ®K = E 2 <g>K, or equivalently, that pAp®K = qA'q®K. 
Furthermore, because pAp is a full corner of A, and qAq is a full corner of 
A', we obtain that pAp (g>K = A®K and gA'g ®K = A'®K. It follows that 
A (8) K = A' ® K. We also observe that in this case the order structure on 
Kq{A) is a redundant part of the invariant. 
Case [loo] 

As seen in Lemma 13. 11 we may write A = C*(E) where E has no breaking 
vertices. By Proposition 13.101 there exists a projection p € A such that 
pAp is a full corner inside A, and pip is stable. Moreover, since I is an 
AF-algebra by hypothesis and pip is a hereditary subalgebra of /, it follows 
from [E1176bt Theorem 3.1] that pip is an AF-algebra. Hence we may choose 
a unital AF-algebra B\ with pip = B\ ® K. The extension 

e' x : >£? 2 <8)K i-pAp >pAp/pIp > 

is essential. In addition, an argument as in Cases [oooo], [ool] shows that 
-Ksix(e'i) — -K"six( e i)- We may perform a similar argument for A', and arguing 
as in Cases [oooo], [ool] and applying Lemma 14.31 we obtain that A (g> IK = 
A' (8) IK. Again, the order structure on Kq(A) is a redundant part of the 
invariant. 
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Case [11] 

Since I and A/ 1 are AF-algebras, it follows from a result of Brown that A is 
an AF-algebra [Bro81j (or see [Eff81[ §9.9] for a detailed proof). Similarly, 
A' is an AF-algebra. It follows from Elliott's Theorem that Kq(A) order 
isomorphic to Kq{A') implies that A (g) IK = A' <S> IK. Moreover, in this case 
the ordered group Kq(A) is a complete invariant. □ 

Remark 4.6. Joint work in progress by Ruiz and the first named author 
provides information about the necessity of using order on the -Ko-groups of 
i^ s ix(— )• There are examples of pairs of non- isomorphic stable AF-algebras 
A and A' with exactly one ideal / and /' such that -Ksix(0 — -Ksix(0 with 
group isomorphisms which are positive at Kq(I) and Kq{A/I) but not at 
Kq(A). By [KSTj Corollary 4.8], A and A' may be realized as graph C*- 
algebras. In the other cases, one may prove that any isomorphism between 
-KsixW and Ksix(c') will automatically be positive at Kq(A) if it is positive 
at Kq{I) and Kq{A/I). Thus it is possible that any isomorphism of our 
reduced invariant lifts to a *-isomorphism in the [oooo], [col], and [loo] 
cases, but this has only been established in the [coco] case, cf. |ER| . 

Our proof of Theorem H3] can be modified slightly to give us an additional 
result. 

Theorem 4.7. If A is a the C* -algebra of a graph satisfying Condition (K), 
and if A has a largest proper ideal I such that I is an AF-algebra, then A 
is classified up to stable isomorphism by the six-term exact sequence 

K Q (I) > K (A) ► K (A/I) 



K^A/I) < K^A) < K^I) 

with Kq(I) considered as an ordered group. 

In other words, if A is the C* -algebra of a graph satisfying Condition (K) 
with a largest proper ideal I that is an AF-algebra, if A' is the C* -algebra 
of a graph satisfying Condition (K) with a largest proper ideal I 1 that is an 
AF-algebra, and if 

ei : > I > A > A/ 1 ► 

ii ■ ► /' > A' — ► A'/I' > 

are the associated extensions, then A IK = A' ® IK if and only ifK s i x (ti) = 

K s i x (t2)- 

Proof. To begin, using the desingularization of |DT05] we may find a row- 
finite graph F such that C*(F) is stably isomorphic to A. Since C*(F) is 
Morita equivalent to A, the C*-algebra C*(F) has a largest proper ideal 
that is an AF-algebra, and the associated six-term exact sequence of K- 
groups is isomorphic to K s \^{ti). Hence we may replace A by C*(F) for 
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the purposes of the proof. Likewise for A'. Thus we may, without loss of 
generality, assume that A and A' are C*-algebras of row-finite graphs, and 
in particular that A and A' are C*-algebras of graphs with no breaking 
vertices. To obtain the result, we simply argue as in Case [loo] of the proof 
of Theorem 14. 51 using KR Hi Theorem 3.13] in place of [ERR} Theorem 3.10], 
and noting that Proposition 13.101 applies since the graphs have no breaking 
vertices. □ 



5. Examples 

To illustrate our methods we give a complete classification, up to stable 
isomorphism, of all C*-algebras of graphs with two vertices that have pre- 
cisely one proper nontrivial ideal. Combined with other results, this allows 
us to give a complete classification of all C*-algebras of graphs satisfying 
Condition (K) with exactly two vertices. 

If E is a graph with two vertices, and if C*(E) has exactly one proper 
ideal, then E must have exactly one proper nonempty saturated hereditary 
subset with no breaking vertices. This occurs precisely when the vertex 
matrix of E has the form 



a b 
d 



where a, d G {0, 2, 3, . . . , oo} and b £ {1, 2, 3, ... , oo} with the extra condi- 
tions 



a = ==> b = oo and b = oo (a = or a = oo), 



Computing i^-groups using |DT02j . we see that in all of these cases the 
ifi-groups of C*(E), the unique proper nontrivial ideal /, and the quo- 
tient C*(E)/I all vanish. Thus the six-term exact sequence becomes — ► 
K (I) -> K Q (C*(E)) -> K Q (C*(E)/I) -> 0, and using [DT02] to compute 
the i^o-groups and the induced maps we obtain the following cases. 
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a 


d 


b 


K (I) ~ 


> #o(C*(£)) -> 


K (C*(E)/I) 


Case 








oo 


z ++ -> z © z -» z ++ 


[11] 





n 


oo 


z, 




i ©z 


^Z++ 


[ool] 





oo 


oo 




z± ^ze 


DZ -> 


z ++ 


[ool] 


n 





1, n 


z +4 


. — » coker( 


. a—i . 


) -» Z a _x 


[loo] 


n 


n 


1, n 




-> coker( 


i-1 6 
o- 


ij) — > z a _l 


[oooo] 


n 


oo 


1, n 


z± 


— > coker( 


" 6 " 
_ a—1 . 


) -> Z a _x 


[oooo] 


oo 





1, n, oo 




Z ++ -» Z 


©Z - 


-> z± 


[loo] 


oo 


n 


1, n, oo 


1 


d-1 — > 


-i ©2 


: -> z ± 


[oooo] 


OO 


oo 


1, 77,, OO 




z± -+z 


©Z - 


♦ z± 


[oooo] 



where "n" indicates an integer > 2, "Z ++ " indicates a copy of Z ordered with 
Z + = N and "Z±" indicates a copy of Z ordered with Z + = Z. In addition, 
in all cases we have written the middle group in such a way that the map 
from K (I) to K (C*(E)) is [x] i-> [(x,0)], and the map from K (C*(-B)) to 
Kq(C*(E)/I) is [(x,y)] i — ^ [y]. Note that in all but the first case, the order 
structure of the middle ifo-groups is irrelevant and need not be computed. 

Theorem 5.1. Let E and E' be graphs each with two vertices such that 
C*(E) and C*(E') each have exactly one proper nontrivial ideal, and write 
the vertex matrix of E as [ g ^ ] and the vertex matrix of E' as [ " b d , ] . Then 

C*(E)®K^ C*(E')®K 

if and only if the following three conditions hold: 

(1) a = a' 

(2) d = d' 

(3) If a G {2, ... } i/ien 

(a) If d £ {0,oo} i/ien [6] = [z][b'] in Z a _i /or a unit [z] G Z a _i 

(b) If d G {2, . . . } i/ien [zi] [b] = [z 2 ][b'\ in Z gcd ( a _i )d _i) /or a ?inii 
[zi] € Zrf_i and a wni/j [22] G Z a _i. 

Proo/. Suppose C*(E) ® K = C*(£') ® K. Then #„(!) = i^o(^) as or- 
dered groups and Kq(C*(E)/I) = Kq(C*(E')/I') as ordered groups. From 
a consideration of the invariants in the above table, this implies that a = a', 
d = d' , and the invariants for C*(E) and C*(E') both fall into the same case 
(i.e. the same row) of the table. Thus we need only consider the two cases 
described in (3) (a) and (3)(b). 



Case I: a G {2, . . .} and d G {0, oo}. 
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In this case there are isomorphisms a, (3, and 7 such that 
>Z ►coker([ * 1 ]) ► Z a _i >Q 



^Z 



coker([/ 1 ]; 



+ 



commutes. Since the only automorphisms on Z are ±Id, we have that 
a{x) = ±x. Also, since the only automorphisms on Z a _i are multiplication 
by a unit, 7 (fx]) = [z][x] for some unit [z] £ Z a _i. By the commutativity of 
the left square /3([1, 0]) = [(±1,0)]. Also, by the commutativity of the right 
square, /3([0, 1]) = ([y, z]) for some y £ Z. It follows from the Z-linearity 
of (3 that (3[(r,s)] = [(±r + sy,sz)], so f3 is equal to left multiplication by 
the matrix [% ly z ]. We must have (3[(b,a - 1)] = [(0,0)], and thus [(±b + 
(a-l)y,(a-l)z)] = [(0,0)] in coker([/ 1 ]). Hence ±6+ (a - l)y = b't and 
(a — l)z = (a — l)t for some t £ Z. It follows that z = t and ±6+ (a — l)y = 
b'z, so b = ±z mod (a — 1). Since [±z] is a unit for Z a _i it follows that 
[b] = [z][b'\ in Z a _i for a unit [z] £ Z _i. Thus the condition in (a) holds. 

Case II: a £ {2, . . .} and d £ {2, . . .}. In this case there are isomorphisms 
a, f3, and 7 such that 



— 


-^z d 


-1 


> 




a 






— 





-1 


> 



■'a— 1 



^0 



commutes. Since the only automorphisms on Z^_i are multiplication by 
a unit, we have that «([»]) = [zi][x] for some unit [z\] £ l^d-i- Likewise, 
7 ([a?]) = [22] [as] for some unit \z2\ £ Z a _i. By the commutativity of the left 
square /3([1, 0]) = [(zi,0)]. Also, by the commutativity of the right square, 
/3([0, 1]) = ([y, Z2]) for some y £ Z. It follows from the Z-linearity of (3 that 
(3[(r, s)] = [(z±r + ys, z^s)], so (3 is equal to left multiplication by the matrix 
[3 » ]. Since [ V a \] [°] = [ a ^], we must have /3[(6,o - 1)] = [(0,0)], 
and thus [(^6 + j/(a - l),z 2 (a- 1))] = [(0,0)] in coker( [ d ~ x a b \ } ). Hence 
z\b + y(a — 1) = (d — l)s + b't and Z2(a — 1) = (a — l)t for some s, i € Z. It 
follows that Z2 = t and Z16 + y(a — 1) = (d — l)s + 6' 22. Writing (d — l)s — 
y{a — 1) = k gcd (a — 1, d — 1) we obtain z\b — Z2b' = k gcd (a — 1, d — 1) so 
that 0i 6 = mod gcd (a — 1, d — 1) and [01] [b] = [z2][b'] in Z gcd ( a „ l rf _ 1 ). 
Thus the condition in (b) holds. 



For the converse, we assume that the conditions in (1)— (3) hold. Consider 
the following three cases. 
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Case I: a = or a = oo. In this case, by considering the invariants 
listed in the above table, we see that we may use the identity maps for the 
three vertical isomorphisms to obtain a commutative diagram. Thus the 
six-term exact sequences are isomorphic, and it follows from Theorem f~ 
that C*(E) © K = C*(E') © K. 



Case II: a G {2, . . .} and [b] = [z][b') in Z a _i for a unit [z] G Z a _i. Then 
b = zb' mod (a — 1). Hence zb' — b = (a — l)y for some y G Z. Consider 
[ q ^ ] : Z © Z — > Z © Z. It is straightforward to check that this matrix takes 
im [ ] into im [ ] . Thus multiplication by this matrix induces a map 
P : coker( [ a h _ 1 ] ) — > coker( [ ] ). In addition, if we let a = Id and let 7 be 
multiplication by [z], then it is straightforward to verify that the diagram 







()■ 



->Z >coker([ a ^ 1 ]) ► Z a _i 



^Z 



coker([/ 1 



+ 



^0 



commutes. Since a and 7 are isomorphisms, an application of the five lemma 
implies that (5 is an isomorphism. It follows from Theorem 14 . 5 1 that C*(E) © 
K = C*{E') © K. 

Case III: Suppose that [zi][b] = [22] [6'] in^ gc d(a-i,d-i) f° r a unit [zi] G Z^_i 
and a unit [2:2] G Z a _i. Then z\b — z^>' = kgcd (a — 1, d — 1) for some € Z. 
Furthermore, we may write gcd (a — 1, d — 1) = s(d— 1) — y(a — 1) for some 
s, y G Z. Consider [ q 1 ] : Z©Z — ► Z©Z. It is straightforward to check that 
this matrix takes im [^q 1 into im [^q 1 a l 1 ]- Thus multiplication by 



d-r 



0a - 1). In 



this matrix induces a map j3 : coker([ rf Q 1 a _i]) — * coker([ 
addition, if we let a be multiplication by \z\\ and and let 7 be multiplication 
by [22], then it is straightforward to verify that the diagram 



+ Z 



coker([V 



->Z, 



cokerCfV/x; 



a-l 
-*Z a _! 



+ 



+ 



commutes. Since a and 7 are isomorphisms, an application of the five lemma 
implies that (5 is an isomorphism. It follows from Theorem 14 . 5 1 that C*(E) © 
K = C*(E') © K. □ 

Example 5.2. Consider the three graphs 
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which all have graph C*-algebras with precisely one proper nontrivial ideal. 
By Theorem l5. li the C*-algebras of the two first graphs are stably isomorphic 
to each other, but not to the C*-algebra of the third graph. 

Remark 5.3. We mention that with existing technology it would be very 
difficult to see directly that the C*-algebras of the two first graphs in Ex- 
ample 15.21 are stably isomorphic. One approach would be to form the sta- 
bilized graphs (see |Tom04l §4]) and then attempt to transform one graph 
to the other through operations that preserve the stable isomorphism class 
of the associated C*-algebra (e.g., in/outsplittings, delays). However, even 
in this concrete example it is unclear what sequence of operations would 
accomplish this and we speculate that it would not be possible using the 
types of operations mentioned above and their inverses. In addition, the 
second author's Ph.D. thesis (see |Tom02j and the resulting papers [RT Wj . 
[TomOlj . and |Tom03| ) deals with extensions of graph C*-algebras and shows 
that under certain circumstances two essential one-sink extensions of a fixed 
graph G have stably isomorphic C*-algebras if they determine the same class 
in ExtC*(G) [TomOlt Theorem 4.1]. In Example 15 .2\ the three displayed 
graphs are all essential one-sink extensions of the graph with one vertex and 
four edges, whose C*-algebra is O4. We also have that Ext 04 = Z3, and 
the first two graphs in Example 15.21 determine the classes [1] and [2] in Z3, 
respectively. Consequently, we cannot apply [TomOU Theorem 4.1], and we 
see that the methods of this paper have applications to situations not cov- 
ered by [TomOlt Theorem 4.1]. (As an aside, we mention that the second 
author has conjectured that if G is a finite graph with no sinks or sources, if 
C*(G) is simple, and if E\ and Ei are one-sink extensions of G, then C*{E\) 
is stably isomorphic to C*{E2) if and only if there exists an automorphism 
on Ext C*(G) taking the class of the extension determined by E\ to the class 
of the extension determined by E2 ■ We see that Example 15.21 is consistent 
with this conjecture since there is an automorphism of Z3 taking [1] to [2].) 

Using the Kirchberg-Phillips Classification Theorem and our results in 
Theorem 15.11 we are able to give a complete classification of the stable iso- 
morphism classes of C*-algebras of graphs satisfying Condition (K) with 
exactly two vertices. We state this result in the following theorem. As one 
can see, there are a variety of cases and possible ideal structures for these 
stable isomorphism classes. 

Theorem 5.4. Let E and E' be graphs satisfying Condition (K) that each 
have exactly two vertices. Let Ae and Ae< be the vertex matrices of E and 
E' , respectively, and order the vertices of each so that c < b and d < b' . 
Then C*(E) ® K = C*(E') ®1 1/ and only if one of the following five cases 
occurs. 
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(0 A E=[ a c b d ] andA E = [£ J] with 

(6/0 and c^O) or (a = 0, < b < oo, c = 0, and d > 2) 
and 

(6' / and c' / 0) or (a' = 0, < &' < oo, c' = 0, and d' > 2) 

and if Be is the E° x E^ submatrix of A l E — I and Be> is the 
(E')° x (-E')reg submatrix of A E , - I, then 

coker (B E : -^Z E °)^ coker^, : _> 

and 

kei(B E : Z E ™« - Z E °) - ker( J B^ : Z^')?- - Z^') ). 

In £/ws case C*(E) and C*(E') are purely infinite and simple. 

(ii) Ae = [q q] and A E > = [qq] with < b < oo and < b' < oo. /n 
this case C*{E) ^ M fe+1 (C) and C*(E') ^ M&» +1 (C), so t/iai &oi/i 
C* -algebras are simple and finite- dimensional. 

(iii) ,4s = [g *] and A E > = [ a ' J] raft b / and 6' / 0, 

a = =>■ b = oo and b = oo ==> (a = or a = oo), 
and 

a' = ==>■ b' = oo and b' = oo => (a' = or a' = oo), 

and fte conditions (l)-(3) of Theorem \5.1\ hold. In this case C*(E) 
and C*(E') each have exactly one proper nontrivial ideal and have 
ideal structure of the form 

A 
I 

{0}. 

(iv) A E = [o°d] andA E > = [ a ' withae {2,3,...} anda' € {2,3,...}, 
and with a = a' and d = d' . In this case C*(E) and C*(E') each 
have exactly two proper nontrivial ideals and have ideal structure of 
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the form 



J 



{0}. 



(v) A E = [g g] and A E , = [ a Q ' ° ] with 

(a = a and d = d!) or (a = d and d = a'). 



In this case C*(E) 9* C*{E') = J © J, where I : 



O a ifa>2 
C ifa = 



and J 



O d ifd>2 



, and each C* -algebra has exactly two 



IC ifd = 

proper nontrivial ideals and ideal structure of the form 

A 




Remark 5.5. We are not able to classify C*-algebras of graphs with exactly 
two vertices that do not satisfy Condition (K). For example if E and E' are 
graphs with vertex matrices Ae = [J J] and Ae> = [J j], then C*(E) and 
C*(E') each have uncountably many ideals, and are extensions of C(T) by 
C(T (g) K). Using existing techniques, it is unclear when C*(E) and C*{E') 
will be stably isomorphic. 

We conclude this section with an example showing an application of The- 
orem [421 to C*-algebras with multiple proper ideals. 

Example 5.6. Consider the two graphs 



E 




E> 



n 

x': 




w 
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The ideal I := Ii VjW \ in C*(E) is a largest proper ideal that is an AF-algebra, 
and the six-term exact sequence corresponding to 

-» I -> C*(£) -> C*{E)/I -> 



is 



Z ©Z -> coker( l ) -> 



where the middle map is i— > 0)]. Likewise, the ideal I' := 

in C*{E') is a largest proper ideal that is an AF-algebra, and the 
six-term exact sequence corresponding to 

— > I' — > C*(E') -» C*(E')/I' -» 

is 



0^ZffiZ^coker( 







where the middle map is [(x,y)] i— > [(x,y,0)]. If we define /? : coker( 



coker( 



by y, z)] = [(x + z, y + z, z)\, then we see that the diagram 



Z©Z' 







Id 



^Z©Z' 



-¥ coker 
-¥ coker 



^0 



^0 



commutes. An application of the five lemma shows that j3 is an isomorphism. 
It follows from Theorem O that C*(E) ® K = C*{E') ® K. 

In the examples above, both connecting maps in the six-term exact se- 
quences vanish. Since all C*-algebras considered (and, more generally, all 
graph C*-algebras satisfying Condition (K)) have real rank zero, the expo- 
nential map d : Kq{A/I) — > K\(I) is always zero. However, the index map 
d : K\(A/I) — > Kq(I) does not necessarily vanish and may carry important 
information. In forthcoming work, the authors and Carlsen explain how to 
compute this map for graph C*-algebras. 

6. Stability of ideals 

In this section we prove that if A is a graph C*-algebra that is not an 
AF-algebra, and if A contains a unique proper nontrivial ideal / , then / is 
stable. 

Definition 6.1. If v is a vertex in a graph E we define 

L(v) := {w G E° : there is a path from w to v}. 
We say that v is left infinite if L{v) contains infinitely many elements. 

Definition 6.2. If E = (E°, E 1 , r, s) is a graph, then a graph trace on E is a 
function g : E° — > [0, oo) with the following two properties: 
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(1) For any v G G° with < \s (v)\ < oo we have g(v) = Yl s (e)=v 9( r ( e )) 

(2) For any infinite emitter v G G° and any finite set of edg 

we have g(v) > Y% = i9(r(ei))- 
We define the norm of a graph trace g to be the (possibly infinite) quantity 
\\g\\ := ^2 veE o giy)i and we say a graph trace g is bounded if ||g|| < oo. 

Lemma 6.3. Let E be a graph such that C*{E) is simple. If there exists 
v G E° such that v is left infinite, then C*(E) is stable. 

Proof. Since C*{E) is simple, it follows from [DT05j Corollary 2.15] that 
E is cofinal. Therefore, the vertex v can reach every cycle in E, and any 
vertex that is on a cycle in E is left infinite. In addition, if g : E° — > [0, oo) 
is a bounded graph trace on E, then since v is left infinite, it follows that 
g(v) = 0. Furthermore, it follows from |Tom06l Lemma 3.7] that 

H := {w G E° : g(w) = 0} 

is a saturated hereditary subset of vertices. Since C*(E) is simple, it follows 
from [DT051 Theorem 3.5] that the only saturated hereditary subsets of E 
are E° and 0. Because v 6 H, we have that H ^ and hence H = E°, 
which implies that g = 0. Since we have shown that every vertex on a cycle 
in E is left infinite, and that there are no nonzero bounded graph traces on 
E, it follows from [Tom06l Theorem 3.2(d)] that C*{E) is stable. □ 

Proposition 6.4. Let E be a graph such that C*(E) contains a unique 
proper nontrivial ideal I, and let {E°,H,$} be the saturated hereditary sub- 
sets of E. Then there are two possibilities: 

(1) The ideal I is stable; or 

(2) The graph C* -algebra C*(E) is a nonunital AF-algebra, and H is 
infinite. 

Proof. By Lemma [3. 11 we see that E contains a unique saturated hereditary 
subset H not equal to either E° or 0, and also / = In- In addition, it follows 
from [DHS03, Lemma 1.6] that Ih is isomorphic to the graph C*-algebra 
C*(hE(d), where hEq is the graph described in [DHS031 Definition 1.4]. In 
particular, if we let 

F H := {a G E* : s(a) H,r(a) G H, and r(«j) ^ H for i < \a\] 

then 

H El :=HUF h and H E\ := {e G E 1 : s{e) G H} U {a : a G F H } 

where s(a) = a, r(a) = r(a), and the range and source of the other edges 
is the same as in E. Note that since / is the unique proper nontrivial ideal 
in C*(E), we have that I ^ C*( H E<$) is simple. 

Consider three cases. 
Case I: H is finite. 

Choose a vertex v G E° \ H. By Lemma [3.1 \ v is not a sink in E, and thus 
there exists an edges e\ G E 1 with s(ei) = v and r(e\) £ H. Continuing 
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inductively, we may produce an infinite path eie2e3 . . . with r(ej) ^ H for 
all i. (Note that the vertices of this infinite path need not be distinct.) We 
shall show that for each i there is a path from r(e.;) to a vertex in H. Fix i, 
and let 

X := {w G E° : there is a path from r(ej) to w}. 

Then A" is a nonempty hereditary subset, and by Lemma l3.1l it follows that 
X n H ^ 0. Thus there is a path from r(ej) to a vertex in H. Since this is 
true for all i, it must be the case that Fh is infinite. In the graph hE$ there 
is an edge from each element of Fh to an element in H. Since H is finite, 
this implies that there is a vertex in H C hE^ that is reached by infinitely 
many vertices, and hence is left infinite. It follows from Lemma 16.31 that 
I = C*(hE$) is stable. Thus we are in the situation described in (1). 
Case II: H is infinite, and E contains a cycle. 

Let a = ol\ . . . a n be a cycle in E. Since H is hereditary, the vertices of 
a must either all lie outside of H or all lie inside of H. If the vertices all 
lie in H, then the graph hE§ contains a cycle, and since C*{hE$) is simple, 
the dichotomy for simple graph C*-algebras [DT051 Remark 2.16] implies 
that C*(hE$) is purely infinite. Since H is infinite, it follows that hEq is 
infinite and C*(hEq) is nonunital. Because C*{hE$) is a simple, separable, 
purely infinite, and nonunital C*-algebra, Zhang's Theorem |Zha90] implies 
that / = C*(hE(d) is stable. Thus we are in the situation described in (1). 

If the vertices of a all lie outside H , then the set 

X := {w € E° : there is a path from r(a n ) to w} 

is a nonempty hereditary set. It follows from Lemma 13.11 that X D H ^ 0. 
Thus there exists a vertex v € H and a path (3 from r(a n ) to v with r{(5i) £ H 
for i < \f3\. Consequently there are infinitely many paths in Fh that end 
at v (viz. (3, af3, aaf3, aaa/3, . . .). Hence there are infinitely many vertices 
in hE% that can reach v , and v is a left infinite vertex in hE%. It follows 
from Lemma 16.31 that / = C*{hE$) is stable. Thus we are in the situation 
described in (1). 

Case III: H is infinite, and E does not contain a cycle. 

Since E does not contain a cycle, it follows from [DT051 Corollary 2.13] 
that C*{E) is an AF-algebra. In addition, since H is infinite it follows that 
E° is infinite and C*(E) is nonunital. Thus we are in the situation described 
in (2). □ 

Corollary 6.5. If E is a graph with a finite number of vertices and such 
that C*(E) contains a unique proper nontrivial ideal I, then I is stable. 
Furthermore, if{E°,H,®} are the saturated hereditary subsets of E, then 
C*{E H ) is a unital C* -algebra and I = C*(E H ) ® K. 

Proof. Since E° is finite it is the case that C*(E) is unital, and it follows 
from Proposition 16.41 that / is stable. Furthermore, since / = Ih it follows 
from [BPRSnni Theorem 4.1] and [BPRS001 Proposition 3.4] that / is Morita 
equivalent to C*{Eh). Since I and C*(Eh) are separable, it follows that I 
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and C*(E H ) are stably isomorphic. Thus I = 7<g>/C = C*(E H )®!C. Finally, 
since E° H = H C E° is finite, C*(E H ) is unital. □ 
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